An E cient Parser Well Suited to RNA Folding
نویسنده
چکیده
منابع مشابه
Relation Between RNA Sequences, Structures, and Shapes via Variation Networks
Background: RNA plays key role in many aspects of biological processes and its tertiary structure is critical for its biological function. RNA secondary structure represents various significant portions of RNA tertiary structure. Since the biological function of RNA is concluded indirectly from its primary structure, it would be important to analyze the relations between the RNA sequences and t...
متن کاملA Declarative Approach to the Development of Dynamic Programming Algorithms, Applied to RNA Folding
A new approach to the systematic development of dynamic programming algorithms is presented and applied to RNA folding. Analyses of the potential foldings of an RNA molecule have mainly been restricted to energy minimization over all feasible secondary structures. In order to develop more specific analyses, we split up the traditional dynamic programming approach into a structure recognition an...
متن کاملGrammatically Modeling and Predicting RNA Secondary Structures
Tree Adjunct Grammar for RNA (TAG 2 RNA ) is a new grammatical device to model RNA secondary structures including pseudoknots. An e cient parsing algorithm for this grammar is developed, and applied to some computational problems concerning RNA secondary structures. With this parser, we rst try to predict secondary structures of RNA sequences which are known to form pseudoknots structures, and ...
متن کاملA Grammar-based Uniication of Several Alignment and Folding Algorithms
We show in this paper that many popular models of folding and/or alignment may be described by a new formalism: multi-tape S-attribute grammars (MT-SAG's). This formalism relieves the designer of biological models of implementation details which may hinder his inventiveness. To complete this formalism, we designed and implemented a tool which, given a MTSAG, will output an eecient parser for th...
متن کاملA Declarative Approach to the Development
A new approach to the systematic development of dynamic programming algorithms is presented and applied to RNA folding. Analyses of the potential foldings of an RNA molecule have mainly been restricted to energy minimization over all feasible secondary structures. In order to develop more speciic analyses, we split up the traditional dynamic programming approach into a structure recognition and...
متن کامل